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Claims 

1. A method for downscaling a digital coloured matrix image by selected ratios M2/M1 
and N 2 /N 1l in which the matrix image includes Ni rows, each row including pixels, so 
5 that the values of the pixels form the matrix and the pixels of different colours form the 
selected format, and in which scaling is used to form an output matrix, of a size M 2 x N 2l 
the pixels corresponding to sub-groups of the original matrix, in such a way that M 2 <=M! 
and N 2 <=N 1 , and from the values lnput(j,i) of which pixels (ij) the value Output(l.k) of 
each output pixel (k,l) of the output matrix is calculated, characterized in that the 
10 weighted sum of the values of the same-colour pixels (ij) of the matrix image in the area 
of each output pixel (k,l) is formed, the weighting coefficient being the dimension share 
of the pixel (i j) in the area of the output pixel (k,l) and each weighted sum is corrected 
by a scaling factor (f x M 2 /Mi x N 2 /Ni). 

is 2. A method according to Claim 1, characterized in that the scaling is carried out in one 
dimension (x) at a time, by calculating the intermediate sums Outx(l) of this dimension in 
the memory location (Data[0], Data[1]) by forming the weighted sum of the intensities of 
the pixels of this dimension, the weighting coefficients being the proportion of each 
source pixel (ij) in this dimension's output pixels (k,l) and by transferring the sum finally 

20 to the line memory (Buffer[0], Buffer[1]), to each elementary unit (I) of which the inter- 
mediate sums Outx(l) of the output pixel (k,l) of the corresponding column (k) are calcu- 
lated. 

3. A method according to Claim 2, characterized in that the calculation is performed by 
25 using alternating pairs of memory locations (Data[0], Data[1]) and alternating pairs of 
line memory (BufferfO], Buffer[1]), in such a way that 

- in the case of a part pixel (i j), the initial part intensity of the following output pixel 
(k+1,1) is also always calculated to a second memory location, in which the summed in- 
tensity of the subsequent index (k+1) is in turn collected, and 
30 - in the case of a part row, the intensity value of each pixel (ij) is divided between both 
memory locations, in proportion to how the pixel covers the output pixel (k, I) and the fol- 
lowing output pixel (k, 1+1) in the corresponding dimension and is summed over the 
length of the output pixel and each first sum is stored in the next row buffer in turn and 
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the second sum is stored in the second row buffer ((l+1)mod2), in which the sums of the 
following output row (1+1) are begun to be collected. 

4. A method according to any of Claims 1-3, characterized in that the output image is 
moved relative to the input image, in such a way that part of the information of the edge 
pixels of the input image is left unused and correspondingly, at the opposite edge, addi- 
tional information is extrapolated to the input pixels. 

5. An apparatus for downscaling a digital coloured matrix image by selected ratios 
(Ma/Mi and N2/NO, which the apparatus includes an application memory for storing and 
processing the scaled matrix image, a central processing unit (CPU), a program mem- 
ory area and a program stored into for performing the processing, and in which the ma- 
trix image includes rows, each row including Mi pixels, so that the values of the pix- 
els form the matrix and the pixels of different colours form the format, and in which the 
pixels of the output matrix, of a size M 2 x N 2 , formed by the scaling, correspond to sub- 
groups of the original matrix, from the values of which pixels the mean value of each 
pixel of the output matrix is calculated by calculating the sum of the values and dividing 
it by the scaling factor (M 2 /M 1 x Na/N^, characterized in that the apparatus is arranged 
to process the input pixels (k.l) individually, in such a way that the said sum of the val- 
ues is formed weighted from the values of the same-colour matrix-image pixels (i j) in 
the area of each output pixel (k,l), the weighting coefficient being the dimension propor- 
tion of the pixel (i,j) in the area of the output pixel (k,l). 

6. An apparatus according to Claim 5, characterized in that the memory area includes 
four memory locations (Data[0/1][0/1]) and two line memories (Buffer[0], Buffer[1]) and 
that the apparatus is arranged to perform scaling in one dimension (x) at a time, by cal- 
culating the intermediate sums Outx(l) of this dimension into a memory location 
(Data[0], Data[1]) by forming the weighted sum of the intensities of the pixels of this di- 
mension, the weighting factors being the proportion of each source pixel (i,j) in the out- 
put pixels (k,l) of this dimension and to transfer the sum finally to the line memory 
(Buffer[0], Buffer[1]), the intermediate sums Outx corresponding to one calculated out- 
put pixel row (I) being arranged in each elementary unit (k). 
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7. An apparatus according to Claim 6, characterized in that it includes an alternating pair 
of memory locations (Data[0], Data[1]) and an alternating pair of line memories 
(Buffer[0] t Buffer[1]), to which address means are linked, which are arranged using the 
least significant bit of the functioning binary-form index (k, I), in such a way that 

5 - in the case of a part pixel (ij), the initial part intensity of the following output pixel 
(k+1,1) is also always calculated into a second memory location, in which the sum inten- 
sity of the following index (k+1) is in turn collected, and 

- in the case of a part row, the intensity value of each pixel (ij) is divided between both 
memory locations, in proportion to how the pixel covers the output pixel (k, I) and the fol- 
io lowing output pixel (k, 1+1) in the corresponding dimension, and the part values are 
summed and stored over the length of the output pixel in the line memories (Buffer[0], 
Buffer[1]). 

8. An apparatus according to any of Claim 5-7, characterized in that the apparatus is 
15 integrated in connection with the camera sensor of the camera. 

9. An apparatus according to Claim 8 and including a host system, characterized in that 
scaling in one dimension is integrated in connection with the camera sensor of the cam- 
era and the scaling in the other dimension with the host system. 

20 

10. An apparatus according to Claim 6 or 7, characterized in that the apparatus includes 
a scaler component, in which there are separate processors (CPU) for scaling in each 
dimension. 

25 1 1. An apparatus according to any of Claims 5 - 10, characterized in that the apparatus 
includes memory for the scaling operations of at least two output-image lines for each 
colour component. 

12. An apparatus according to any of Claims 5-11, characterized in that the memory 
30 required in scaling is implemented in the processor (CPU). 



13. An apparatus according to any of Claims 5 
is arranged in a mobile terminal. 



12, characterized in that the apparatus 
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14. A method for downscaling a digital matrix image, by means of software, by selected 
ratios M 2 /Mi and N 2 /N 1f in a digital device, in which there is a scaling component includ- 
ing at least an input unit for bringing the input rows to the scaling component, a proces- 
sor and memory for processing the data, and an output part from forwarding the proc- 
essed data, and in which the matrix image includes rows, each row including Mi pix- 
els, so that the values of the pixels form the matrix and the pixels of different colours 
form the selected format, and in which the pixels of the output matrix, of a size M 2 x N 2> 
formed by scaling, correspond to the sub-groups of the original matrix, in such way that 
M 2 <M 1 and N 2 <Ni, and from the values Input 0,0 of which pixels (i,j) the value Out- 
put(l,k) is calculated for each output pixel (k,I) of the output matrix, characterized in that 

- each input row is brought in turn, and each pixel is taken individually to the proc- 
essor for processing, 

- the weighting coefficient for each pixel is calculated in the area of the output 
pixel, the weighting coefficient depicting the part of the surface area of the pixel in 
the output pixel, 

- the values of the pixels of the input row are summed in the area of each output 
pixel (k,l) according to a predefined sequence, in such a way that a weighted sum 
is formed of the values of the same-colour matrix-image pixels (i,j) in the area of 
each output pixel (k,l), and each weighted sum is corrected by a scaling factor 
(Ma/Mi x N2/N0, 

- the corrected sum is transferred out through the output part. 

15. A method according to Claim 14, characterized in that the memory includes at least 
two pairs of memory locations (Data[0], Data[1]) for summing the intensities and two line 
memories (Buffer[0], Buffer[1], and in which 

- the relationship of the input line j to the output line I is defined and 

- the intermediate sums Outx(i,l) in the selected dimension (x) are calculated to the 
memory location Datafk mod 2] that is now in turn and the final part of the part 
pixel to the second memory location (Data[(k+1)mod2]) and the sum is finally 
transferred to the line memory (Buffer[0], Buffer[1]), to each elementary unit (I) of 
which the intermediate sums Outx(i.l) of the output pixel (k,l) of the corresponding 
column (I) are calculated. 



16. A method according to Claim 15, characterized in that 
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- the memory locations (Data[0] f Data[1]) of the pair of memory locations and the line 
memories (Buffer[0], Buffer[1]) of the pair of line memories are addressed with the aid of 
an alternating function, 

- in the case of a part pixel (ij) the initial part intensity of the following output pixel (k+1 ,l) 
is always also calculated and is stored in the second memory location, in which the sum 
intensity of the index (k+1) following in turn is collected, and 

- in the case of a part row, the intensity value of each pixel (ij) is divided and stored in 
both memory locations in proportion to how the pixel and the following pixel (k,l+1) 
cover the output pixel (k, I) in the corresponding dimension (y), and are summed over 
the length of the output pixel and the first sum of each is stored in the line memory now 
in turn and the second sum in the second line memory ((l+1)mod2), in which the sums 
of the following output row (1+1) are begun to be collected. 
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1. A method for downscaJing a digital coloured matrix image by selected ratios Mz/Mn 
and N 2 /Ni, in which the matrix image includes Ni rows, each row including pixels, so 
that the values of the pixels form the matrix and the pixels of different colours form the 
selected format, and in which scaling is used to form an output matrix, of a size M 2 x N 2 , 
the pixels corresponding to sub-groups of the original matrix, in such a way that M 2 <=M 1 
and N 2 <=N 1 , and from the values InputGJ) of which pixels (i,j) the value Output(l.k) of 
each output pixel (k,l) of the output matrix is calculated, characterized in that the 
coloured matrix image is read only once and the weighted sums of the values of the 
same-colour pixels (i,j) of the matrix image in the area of each output pixel (k,l) is 
formed parallel in line memories (BufferfO], Buffer[1]) arranged for each colour, the 
weighting coefficient being the dimension share of the pixel (i j) in the area of the output 
pixel (k,l) and each weighted sum is corrected by a scaling factor (f x IV^/W^ x Ng/N-,). 

2. A method according to Claim 1 , characterized in that the scaling is carried out in one 
dimension (x) at a time, by calculating the intermediate sums Outx(l) of this dimension in 
the memory location (Data[0], Data[1]) by forming the weighted sum of the intensities of 
the pixels of this dimension, the weighting coefficients being the proportion of each 
source pixel (i,j) in this dimension's output pixels (k.l) and by transferring the sum finally 
to the line memory (BufferfO], Bufferflj), to each elementary unit (I) of which the 
intermediate sums Outx(l) of the output pixel (k,l) of the corresponding column (k) are 
calculated. 

3. A method according to Claim 2, characterized in that the calculation is performed by 
using alternating pairs of memory locations (Data[0], Data[1]) and alternating pairs of 
line memory (BufferfO], Buffer[1]), in such a way that 

- in the case of a part pixel (i.j), the initial part intensity of the following output pixel 
(k+1,1) is also always calculated to a second memory location, in which the summed 
intensity of the subsequent index (k+1) is in turn collected, and 

- in the case of a part row, the intensity value of each pixel (ij) is divided between both 
memory locations, in proportion to how the pixel covers the output pixel (k, I) and the 
following output pixel (k, 1+1) in the corresponding dimension and is summed over the 
length of the output pixel and each first sum is stored in the next row buffer in turn and 
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the second sum is stored in the second row buffer ((l+1)mod2), in which the sums of the 
following output row (1+1) are begun to be collected. 

4. A method according to any of Claims 1 - 3, characterized in that the output image is 
5 moved relative to the input image, in such a way that part of the information of the edge 

pixels of the input image is left unused and correspondingly, at the opposite edge, 
additional information is extrapolated to the input pixels. 

5. An apparatus for downscaling a digital coloured matrix image by selected ratios 
10 (M 2 /Mi and ^/Ni), which the apparatus includes an application memory for storing and 

processing the scaled matrix image, a central processing unit (CPU), a program 
memory area and a program stored into for performing the processing, and in which the 
matrix image includes N 1 rows, each row including Mi pixels, so that the values of the 
pixels form the matrix and the pixels of different colours form the format, and in which 

15 the pixels of the output matrix, of a size M 2 x N 2 , formed by the scaling, correspond to 
sub-groups of the original matrix, from the values of which pixels the mean value of 
each pixel of the output matrix is calculated by calculating the sum of the values and 
dividing it by the scaling factor (M 2 /M., x N 2 /N0, characterized in that the apparatus is 
arranged to read the coloured matrix image only once and to process the input pixels 

20 (k.l) individually, in such a way that the said sum of the values is formed parallel in line 
memories (Buffer[0], Buffer[1]) arranged for each colour weighted from the values of the 
same-colour matrix-image pixels (i,j) in the area of each output pixel (k,l), the weighting 
coefficient being the dimension proportion of the pixel (i,j) in the area of the output pixel 
(k,l). 

25 

6. An apparatus according to Claim 5, characterized in that the memory area includes 
four memory locations (Data[0/1][0/1]) for each colour and two line memories (BufferfO], 
Buffer[1]) for each colour and that the apparatus is arranged to perform scaling in one 
dimension (x) at a time, by calculating the intermediate sums Outx(l) of this dimension 

30 into a memory location (Data[0], Data[1]) by forming the weighted sum of the intensities 
of the pixels of this dimension, the weighting factors being the proportion of each source 
pixel (i,j) in the output pixels (k,l) of this dimension and to transfer the sum finally to the 
line memory (Buffer[0], Buffer[1]), the intermediate sums Outx corresponding to one 
calculated output pixel row (I) being arranged in each elementary unit (k). 
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7. An apparatus according to Claim 6, characterized in that it includes an alternating pair 
of memory locations (Data[0], Data[1]) and an alternating pair of line memories 
(Buffer[0], Buffer[1]), to which address means are linked, which are arranged using the 
least significant bit of the functioning binary-form index (k, I), in such a way that 

- in the case of a part pixel (i j), the initial part intensity of the following output pixel 
(k+1,1) is. also always calculated into a second memory location, in which the sum 
intensity of the following index (k+1) is in turn collected, and 

- in the case of a part row, the intensity value of each pixel (ij) is divided between both 
memory locations, in proportion to how the pixel covers the output pixel (k, I) and the 
following output pixel (k, 1+1) in the corresponding dimension, and the part values are 
summed and stored over the length of the output pixel in the line memories (Buffer[0], 
Buffer[1]). 

8. An apparatus according to any of Claim 5 - 7, characterized in that the apparatus is 
integrated in connection with the camera sensor of the camera. 

9. An apparatus according to Claim 8 and including a host system, characterized in that 
scaling in one dimension is integrated in connection with the camera sensor of the 
camera and the scaling in the other dimension with the host system. 

10. An apparatus according to Claim 6 or 7, characterized in that the apparatus includes 
a scaler component, in which there are separate processors (CPU) for scaling in each 
dimension. 

11. An apparatus according to any of Claims 5-10, characterized in that the apparatus 
includes memory for the scaling operations of at least two output-image lines for each 
colour component. 

12. An apparatus according to any of Claims 5-11, characterized in that the memory 
required in scaling is implemented in the processor (CPU). 

13. An apparatus according to any of Claims 5-12, characterized in that the apparatus 
is arranged in a mobile terminal. 
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14. A method for downscaling a digital matrix image, by means of software, by selected 
ratios M 2 /Mi and N^N^ in a digital device, in which there is a scaling component 
including at least an input unit for bringing the input rows to the scaling component, a 
processor and memory for processing the data, and an output part from forwarding the 
processed data, and in which the matrix image includes N n rows, each row including Mi 
pixels, so that the values of the pixels form the matrix and the pixels of different colours 
form the selected format, and in which the pixels of the output matrix, of a size M 2 x N 2 , 
formed by scaling, correspond to the sub-groups of the original matrix, in such way that 
M 2 <M 1 and N 2 <N 1 , and from the values Input GJ) of which pixels (i,j) the value 
Output(l,k) is calculated for each output pixel (k,l) of the output matrix, characterized in 
that 

- the coloured matrix image is read only once so that each input row is brought in 
turn, and each pixel is taken individually to the processor for processing, 

- the weighting coefficient for each pixel is calculated in the area of the output 
pixel, the weighting coefficient depicting the part of the surface area of the pixel in 
the output pixel, 

- the values of the pixels of the input row are summed in the area of each output 
pixel (k,l) according to a predefined sequence, in such a way that a weighted sum 
is formed parallel in line memories (Buffer[0], Buffer[1]) arranged for each colour 
and each sum is formed of the values of the same-colour matrix-image pixels (ij) 
in the area of each output pixel (k,l), and each weighted sum is corrected by a 
scaling factor (M2/M1 x N 2 /Ni), 

- the corrected sum is transferred out through the output part. 

15. A method according to Claim 14, characterized in that the memory includes at least 
two pairs of memory locations (Data[0], Data[1]) for summing the intensities and two line 
memories (Buffer[0], Buffer[1], and in which 

- the relationship of the input line j to the output line I is defined and 

- the intermediate sums Outx(i,l) in the selected dimension (x) are calculated to the 
memory location Data[k mod 2] that is now in turn and the final part of the part 
pixel to the second memory location (Data[(k+1)mod2]) and the sum is finally 
transferred to the line memory (Buffer[0], Buffer[1]), to each elementary unit (I) of 



AMENDED SHEET (ARTICLE 19) 



WO 2005/106787 



PCT/FI2005/050139 



25 

which the intermediate sums Outx(i.l) of the output pixel (k,l) of the corresponding 
column (I) are calculated. 

16. A method according to Claim 15, characterized in that 
5 - the memory locations (DatafO], Data[1]) of the pair of memory locations and the line 
memories (Buffer[0], Buffer[1]) of the pair of line memories are addressed with the aid of 
an alternating function, 

- in the case of a part pixel (i,j) the initial part intensity of the following output pixel (k+1 ,l) 
is always also calculated and is stored in the second memory location, in which the sum 

io intensity of the index (k+1) following in turn is collected, and 

- in the case of a part row, the intensity value of each pixel (i,j) is divided and stored in 
both memory locations in proportion to how the pixel and the following pixel (k,l+1) 
cover the output pixel (k, I) in the corresponding dimension (y), and are summed over 
the length of the output pixel and the first sum of each is stored in the line memory now 

15 in turn and the second sum in the second line memory ((l+1)mod2), in which the sums 
of the following output row (1+1) are begun to be collected. 
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